What is claimed is: 

1 . An EDF scheduling method comprising: 
checking the number of tasks to be scheduled; 
allocating priorities to the tasks; 

updating current time as the lowest priority; and 

processing the tasks in a shortest-deadline-first order from the updated 
lowest priority on a temporal axis. 

2. The method of claim 1 , wherein it is determined that the number of 
tasks to be scheduled is less than the number of a priority level. 

3. The method of claim 2, wherein the number of a priority level is 2 k . 

4. The method of claim 2 or 3, wherein if the number of tasks is less 
than that of the priority level, a priority of each task is determined as a value 
obtained by dividing a value obtained by dividing a deadline dj of a corresponding 
task by a maximum deadline T ma xby a specific time unit q. 

5. The method of claim 4, wherein the maximum deadline is a 
relative deadline of a task having the longest period among the tasks. 

6. The method of claim 4, wherein the specific time unit is a value 
obtained by dividing the maximum deadline by the number of a priority level. 



7. The method of claim 4, wherein the current time is indicated by a 
current time indicator. 

8. The method of claim 7, wherein the current time indicator is a 
5 value obtained by dividing a value obtained by dividing current time of a system by 

the maximum deadline by the specific time unit. 

9. The method of claim 2 or 3, wherein if the number of tasks is less 
than the number of a priority level, a priority of each task (P ( ) is calculated by a 



10 following formula of 



, in which the dj denotes a deadline of a 



corresponding task, T max denotes a maximum deadline, and the q denotes a specific 
time unit. 

10. The method of claim 9, wherein the T max is a relative deadline of a 
15 task having the longest period among tasks. 

11. The method of claim 10, wherein the specific time unit is 

T 

calculated by a formula of a =-~ L . 

2* 

20 12. The method of claim 11, wherein current time is updated by a 

{current time) mod T m 



formula of 



, and the currenMime is current time of a 



system. 
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1 3. The method of claim 2 or 3, wherein if the number of tasks is more 
than the number of a priority level, tasks are grouped into several task sets. 



5 14. The method of claim 13, wherein one current time indicator is set 

to each task set. 

15. The method of claim 14, wherein a priority (P|) of a task having a 
deadline which is in a range of 2 m " 1 Tmj n - 2 m T min is obtained by a following formula 

~d t mo&2 m T 



10 of (m-l)x + 



q(m) 



, wherein the q(m) denotes a time unit relevant to the 



m th time indicator, the x denotes the number of a priority level relevant to each 
current time indicator, and the di denotes a deadline of a corresponding task. 



15 indicator is 



16. The method of claim 15, wherein the number of the current time 

2 k - 



17. The method of claim 16, wherein a value of the m 01 time indicator, 



C(m) is updated by a following formula of 



(current time) mod 2 m T m 
q(m) 
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